Image processing apparatus, image processing method, and program

ABSTRACT

In order to provide an edge emphasis technique that can eliminate image deterioration of a digital image, an image processing apparatus includes a region setting unit which sets a region including a pixel of interest, a brightness value derivation unit which derives brightness values of the pixels, a first derivative derivation unit which derives first derivatives of the brightness values derived by the brightness value derivation unit, an edge direction determination unit which determines an edge direction of brightness at a position of the pixel of interest based on the results of the first derivatives, a range determination unit which determines a range, and a replacement unit which replaces the pixel value of the pixel of interest.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to an image processing technique and, moreparticularly, to an edge emphasis technique of a digital image.

2. Description of the Related Art

A copying machine which optically scans a document image and prints ascanned image on a print medium such as a paper sheet or the like isknown. In general, the edge of an image optically scanned by a scanningunit (scanner) of a copying machine is smoother than that of a documentimage. For this reason, an image with poor sharpness is output when thescanned image is printed on a print medium intact. Hence, a techniquefor applying edge emphasis processing to image data obtained afterscanning a document image is known. However, in general, upon applyingthe edge emphasis processing, moiré is emphasized together. To preventthis problem, the following technique is known. That is, this techniqueuses image region separation which separates scanned image data into tworegions, that is, a text region and a halftone region, and applies edgeemphasis processing to the text region and smoothing processing to thehalftone region to attain enhancement of sharpness and a reduction ofmoiré at the same time. However, if a determination error occurs inimage region separation, the smoothing processing may be applied to atext region, and the edge emphasis may be applied to a halftone region,thus deteriorating an image. Depending on the precision of image regionseparation, for example, a part of a character may be determined to be atext region, and the remaining part of the character may be determinedto be a halftone region. In this case, switching of the edge emphasisand smoothing processes occurs in one character. Such switchingconsiderably impairs an image.

Japanese Patent No. 3099354 (reference 1) discloses a technique thatcontinuously sets an edge emphasis level according to an edge amount.With this technique, adaptive edge emphasis according to the edge amountcan be applied and can eliminate image deterioration. Japanese PatentLaid-Open No. 2002-77623 (reference 2) discloses a technique thatadaptively sets an edge emphasis level according to an edge amount, anddisables the adaptive setting for a halftone region. With thistechnique, adaptive edge emphasis according to the edge amount can beapplied, and edge emphasis of the halftone region can be reduced.Furthermore, Japanese Patent No. 3472094 (reference 3) discloses atechnique that separates an image into multiple regions including a textregion, photo region, and halftone region according to the degree ofcoupling and density difference of black pixels. With this technique,more flexible image region separation can be implemented.

In general, upon applying the edge emphasis processing, overshoot andundershoot occur at an edge part. FIG. 14 illustrates the edge emphasisprocessing result using an unsharp mask that adjusts an emphasis levelaccording to an edge amount. Referring to FIG. 14, white dots 1401represent brightness levels of an original image at respective pixelpositions, and black dots 1402 represent brightness levels at therespective pixel positions, which are converted by:

S′=S+K*(S−U)  (1)

where S is an image signal of a pixel of interest, U is the weightedaverage value of the image signal around the pixel of interest, and K isa value generated based on the type and edge amount of an image which isseparated by image region separation. In FIG. 14, two pixels each beforeand after the pixel of interest are used as reference pixels, andequation (1) is applied for the sake of descriptive convenience. Asshown in FIG. 14, overshoot and undershoot occur in the edge shape afterthe edge emphasis. When this processing result is output using ahigh-resolution, multi-gradation output apparatus, even overshoot andundershoot are accurately expressed, and an image is output with abordered edge part.

Since a conventional output apparatus has a low print resolution,overshoot and undershoot of the edge part are inconspicuous, and asatisfactory output image is obtained. However, upon advent ofhigh-resolution, multi-gradation output apparatuses in recent years,overshoot and undershoot of the edge part are recognized as bordering ofthe edge part, thus leading to image deterioration.

Hence, Japanese Patent No. 2620368 (reference 4) discloses an edgeprocessing technique that replaces the pixel of interest by neighborpixels. More specifically, it is checked if the pixel of interest isconvex upward or downward, or has any other shape in the distributionpattern of an image signal. Based on the checking result, the followingprocesses are done: if the pixel of interest is convex upward, the pixelof interest is replaced by a maximum value in a neighbor region; if thepixel of interest is convex downward, the pixel of interest is replacedby a minimum value in the neighbor region; otherwise, the pixel ofinterest is replaced by the average value or the value of the pixel ofinterest.

However, in the technique disclosed in reference 1, an edge emphasislevel is set focusing on the fluctuation amount of an edge (edgeamount). For this reason, a large edge emphasis level is set for ahalftone region having the same fluctuation amount as a text region, andmoiré is also emphasized, thus deteriorating an image.

In the technique disclosed in reference 2, an edge emphasis level issimilarly set focusing on an edge amount. However, since this techniquealso focuses on a halftone cycle (fluctuation count), and disables theadaptive edge emphasis level setting based on the halftone cycle(fluctuation count), edge emphasis on a halftone region can be stopped,thus reducing moiré emphasis. However, although the edge emphasis levelis adaptively set up to a certain fluctuation count in accordance withthe edge amount, when the certain fluctuation count is reached, the edgeemphasis level setting is disabled irrespective of the edge amount. Forthis reason, switching of the processes occurs at the certainfluctuation count, thus deteriorating an image.

The technique disclosed in reference 3 focuses on a fluctuation count,since the edge amount of an image signal decreases with increasingdegree of coupling of black pixels. Also, this technique focuses on theedge amount since the density difference of black pixels is the edgeamount of an image signal. Three or more values are set for both thefluctuation count and edge amount to improve separation precision uponseparating an image region into multiple regions including at least atext region, photo region, and halftone region by image regionseparation. However, adaptive separation according to the fluctuationcount and edge amount, and adaptive processing intensities are notapplied, and adaptive processes cannot be made according to thefluctuation count or edge amount. Hence, switching of the processesoccurs, deteriorating an image and thus posing a problem.

In the technique disclosed in reference 4, the edge emphasis effect canbe obtained by setting a region other than an upward or downward convexregion. However, since the same processing is also applied to a halftoneregion, the aforementioned moiré emphasis is done together, thus posinga problem.

SUMMARY OF THE INVENTION

The present invention has been made in consideration of theaforementioned problems, and has as its object to solve at least one ofthe aforementioned problems.

According to one aspect of the present invention, an image processingapparatus for processing image data, comprising: a region setting unitadapted to set a region configured by a plurality of pixels including apixel of interest; a brightness value derivation unit adapted to derivebrightness values of the pixels in the region; a first derivativederivation unit adapted to derive first derivatives of the brightnessvalues derived by the brightness value derivation unit for a pluralityof pixel sequences in different directions, which include the pixel ofinterest; an edge direction determination unit adapted to determine anedge direction of brightness at a position of the pixel of interestbased on the results of the first derivatives at positions of the pixelof interest in the respective pixel sequences derived by the firstderivative derivation unit; a range determination unit adapted todetermine a pixel sequence range, which is to undergo pixel valuereplacement, based on the first derivatives at respective positions of aplurality of pixels which line up in the edge direction determined bythe edge direction determination unit; and a replacement unit adapted tocalculate second derivatives of brightness values along a lineupdirection of the pixels in the pixel sequence range, to replace a pixelvalue of the pixel of interest by a pixel value of a pixel which has aminimum brightness value in the pixel sequence range when the secondderivative at the position of the pixel of interest assumes a positivevalue, and to replace a pixel value of the pixel of interest by a pixelvalue of a pixel which has a maximum brightness value in the pixelsequence range when the second derivative at the position of the pixelof interest assumes a negative value.

According to another aspect of the present invention, an imageprocessing apparatus for processing image data, comprising: an imagetype acceptance unit adapted to accept a type of image data from a user;a brightness value derivation unit adapted to derive brightness valuesof pixels in the image data; a range determination unit adapted todetermine a pixel sequence range, which is to undergo pixel valuereplacement, based on the type; and a replacement unit adapted tocalculate second derivatives of brightness values along a lineupdirection of the pixels in the pixel sequence range, to replace a pixelvalue of the pixel of interest by a pixel value of a pixel which has aminimum brightness value in the pixel sequence range when the secondderivative at the position of the pixel of interest assumes a positivevalue, and to replace a pixel value of the pixel of interest by a pixelvalue of a pixel which has a maximum brightness value in the pixelsequence range when the second derivative at the position of the pixelof interest assumes a negative value.

According to still another aspect of the present invention, an imageprocessing method for processing image data, comprising: a regionsetting step of setting a region configured by a plurality of pixelsincluding a pixel of interest; a brightness value derivation step ofderiving brightness values of the pixels in the region; a firstderivative derivation step of deriving first derivatives of thebrightness values derived in the brightness value derivation step for aplurality of pixel sequences in different directions, which include thepixel of interest; an edge direction determination step of determiningan edge direction of brightness at a position of the pixel of interestbased on the results of the first derivatives at positions of the pixelof interest in the respective pixel sequences derived in the firstderivative derivation step; a range determination step of determining apixel sequence range, which is to undergo pixel value replacement, basedon the first derivatives at respective positions of a plurality ofpixels which line up in the edge direction determined in the edgedirection determination step; and a replacement step of calculatingsecond derivatives of brightness values along a lineup direction of thepixels in the pixel sequence range, replacing a pixel value of the pixelof interest by a pixel value of a pixel which has a minimum brightnessvalue in the pixel sequence range when the second derivative at theposition of the pixel of interest assumes a positive value, andreplacing a pixel value of the pixel of interest by a pixel value of apixel which has a maximum brightness value in the pixel sequence rangewhen the second derivative at the position of the pixel of interestassumes a negative value.

According to yet another aspect of the present invention, an imageprocessing program stored in a computer-readable storage medium,comprising: a program code for implementing a region setting step ofsetting a region configured by a plurality of pixels including a pixelof interest; a program code for implementing a brightness valuederivation step of deriving brightness values of the pixels in theregion; a program code for implementing a first derivative derivationstep of deriving first derivatives of the brightness values derived inthe brightness value derivation step for a plurality of pixel sequencesin different directions, which include the pixel of interest; a programcode for implementing an edge direction determination step ofdetermining an edge direction of brightness at a position of the pixelof interest based on the results of the first derivatives at positionsof the pixel of interest in the respective pixel sequences derived inthe first derivative derivation step; a program code for implementing arange determination step of determining a pixel sequence range, which isto undergo pixel value replacement, based on the first derivatives atrespective positions of a plurality of pixels which line up in the edgedirection determined in the edge direction determination step; and aprogram code for implementing a replacement step of calculating secondderivatives of brightness values along a lineup direction of the pixelsin the pixel sequence range, replacing a pixel value of the pixel ofinterest by a pixel value of a pixel which has a minimum brightnessvalue in the pixel sequence range when the second derivative at theposition of the pixel of interest assumes a positive value, andreplacing a pixel value of the pixel of interest by a pixel value of apixel which has a maximum brightness value in the pixel sequence rangewhen the second derivative at the position of the pixel of interestassumes a negative value.

According to still yet another aspect of the present invention, an imageprocessing apparatus for processing image data, comprising: an attributedetermination unit adapted to determine an attribute of an image inassociation with a pixel of interest; a region setting unit adapted toset a region configured by a plurality of pixels, which include thepixel of interest, and the number of which is set according to thedetermination result of the attribute determination unit; and amodification unit adapted to modify the pixel of interest using thepixels in the region set by the region setting unit.

According to yet still another aspect of the present invention, an imageprocessing method for processing image data, comprising: an attributedetermination step of determining an attribute of an image inassociation with a pixel of interest; a region setting step of setting aregion configured by a plurality of pixels, which include the pixel ofinterest, and the number of which is set according to the determinationresult in the attribute determination step; and a modification step ofmodify the pixel of interest using the pixels in the region set in theregion setting step.

According to still yet another aspect of the present invention, an imageprocessing program stored in a computer-readable storage medium,comprising: a program code for implementing an attribute determinationstep of determining an attribute of an image in association with a pixelof interest; a program code for a region setting step of setting aregion configured by a plurality of pixels, which include the pixel ofinterest, and the number of which is set according to the determinationresult in the attribute determination step; and a program code for amodification step of modifying the pixel of interest using the pixels inthe region set in the region setting step.

According to the present invention, an edge emphasis technique that caneliminate image deterioration of a digital image can be provided.

Further features of the present invention will become apparent from thefollowing description of exemplary embodiments (with reference to theattached drawings).

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and constitute apart of the specification, illustrate embodiments of the invention and,together with the description, serve to explain the principles of theinvention.

FIG. 1 shows schematic perspective views of a multi function printer(MFP) according to the first embodiment;

FIG. 2 is a block diagram showing the internal arrangement of the MFP;

FIG. 3 is a flowchart of the overall processing to be executed by animage processor of the MFP;

FIG. 4 is a view for explaining a processing unit of image processesupon execution of the image processes;

FIG. 5 is a flowchart for explaining the operation for shifting aprocessing unit;

FIGS. 6A and 6B are views illustrating a range of reflected light whichcomes from a document and enters one pixel of an image sensing element;

FIG. 7 is a detailed flowchart of an edge processing operation;

FIGS. 8A and 8B are graphs illustrating changes in brightness value,first derivative, and second derivative for two different patterns;

FIG. 9 is a view for explaining pixel value extraction from pixelsequences in four directions;

FIG. 10 is a view for explaining derivation of a first derivative (Grd);

FIG. 11 shows graphs for explaining a fluctuation count;

FIG. 12 shows graphs for explaining an edge threshold and smoothingthreshold;

FIG. 13 shows graphs for explaining edge intensity settings;

FIG. 14 is a graph showing the edge emphasis processing result of theprior art;

FIG. 15 is a graph for explaining the derivation sequence of pixelpositions with maximum L and minimum L (reference range=5 pixels);

FIG. 16 is a graph for explaining the derivation sequence of pixelpositions with maximum L and minimum L (reference range=6 pixels);

FIG. 17 shows graphs of the edge emphasis processing results when areplacement pixel reference range is changed;

FIG. 18 shows graphs of the edge emphasis results when the numbers ofpixels of the reference range are set to be even numbers; and

FIG. 19 is a table for explaining a determination method of areplacement pixel position.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Preferred exemplary embodiments of the present invention will bedescribed in detail hereinafter with reference to the accompanyingdrawings. Note that building components described in these embodimentsare merely examples, and they do not limit the scope of the invention.

First Embodiment

As the first embodiment of an image processing apparatus according tothe present invention, an MFP (Multi Function Printer) will beexemplified below. In the following description, the apparatusarrangement and schematic operation of the MFP as a precondition will beexplained first, and characteristic features of the present inventionwill then be explained in detail.

<Arrangement of MFP>

FIG. 1 shows schematic perspective views of a multi function printer (tobe referred to as an MFP hereinafter) according to the first embodiment.

An MFP 100 comprises a function of printing data received from a hostcomputer (PC) as a normal PC printer, and a function of scanning adocument image as a scanner. Furthermore, functions as the MFP aloneinclude a copy function of printing an image scanned by the scannerusing the printer, a function of printing image data directly read froma storage medium such as a memory card or the like. Or the functionsinclude a function of printing image data received from a digital cameraor the like.

To implement these functions, the MFP 100 comprises a scanning device134 such as a flatbed scanner or the like, and a printing device 133 ofan ink-jet system, electrophotography system, or the like. Also, the MFP100 comprises a display panel 139 used to notify the user of variousstates, and an operation panel 135 including various key switches, andthe like, which are used to accept various instructions from the user.The MFP 100 comprises a USB port (not shown) used to communicate withthe PC on its back surface, and the USB port allows the MFP 100 to makevarious communications with the PC. In addition to the abovearrangement, the MFP 100 comprises a card slot 142 used to read out datafrom various memory cards, and a camera port 143 used to make directcommunications with a digital still camera (DSC). In addition, the MFP100 comprises an auto document feeder (to be abbreviated as ADFhereinafter) 131 used to automatically set a document on a documenttable.

FIG. 2 is a block diagram showing the internal arrangement of the MFP100.

A CPU 211 controls various functions of the MFP 100 by executing variousimage processing programs stored in a ROM 216 in accordance withoperations accepted from the user at an operation unit 215.

A scanning unit 214 corresponds to the scanning device 134, scans adocument image using an optical sensor such as a CCD or the like, andoutputs analog brightness data of, for example, red (R), green (G), andblue (B). The scanning unit 214 may comprise a contact image sensor(CIS) in place of the CCD. Using the aforementioned ADF 131, thescanning unit 214 can successively scan order sheets and the like.

A card interface 222 corresponds to the card slot 142, and reads imagedata, which is captured by, for example, a DSC and is stored in a memorycard or the like, in accordance with an operation by the user at theoperation unit 215. Note that the color space of image data read via thecard interface 222 is converted from that (e.g., YCbCr) of the DSC intoa standard RGB color space (e.g., NTSC-RGB or sRGB) if necessary. Theread image data undergoes processes such as resolution conversion intothe effective number of pixels and the like based on its headerinformation as needed. A camera interface 223 corresponds to the cameraport 143, and reads image data by directly connecting a DSC.

An image processor 212 is a functional unit for applying image processesto be described later to image data. For example, the image processor212 executes image processes such as image analysis, calculations ofconversion characteristics, conversion from brightness signals (RGB)into density signals (CMYK), scaling, gamma conversion, error diffusion,and the like. The image data that has undergone these image processes isstored in a RAM 217. When data stored in the RAM 217 reaches apredetermined data size required to be printed by a printing unit 213corresponding to the printing device 133, the printing unit 213 executesa print operation.

A nonvolatile RAM 218 comprises, for example, a battery backed-up SRAMor the like, and stores data unique to the image processing apparatus orthe like.

The operation unit 215 corresponds to the operation panel 135, and is afunctional unit that accepts various operations from the user. Forexample, the operation unit 215 comprises keys specialized to attainspecific processes such as a photo direct print start key which allowsthe user to select image data stored in a storage medium (memory card)and to start printing, a key used to print an order sheet, a key used toscan an order sheet, and the like. The operation unit 215 also comprisesa copy start key in a monochrome copy mode or color copy mode, a modekey used to designate a mode such as a copy resolution, image quality,and the like, a stop key used to stop a copy operation or the like.Furthermore, the operation unit 215 comprises a numerical keypad used toinput a copy count, a registration key, and the like. The CPU 211detects the pressing states of these keys and controls respective unitsaccording to the detected states.

A display unit 219 corresponds to the display panel 139, comprises a dotmatrix type liquid crystal display unit (LCD) and an LCD driver, andmakes various displays under the control of the CPU 211. Also, thedisplay unit 219 may display thumbnails of image data recorded on astorage medium.

The printing unit 213 corresponds to the printing device 133, andcomprises an ink-jet head of an ink-jet system, general-purpose IC, andthe like. The printing unit 213 reads out image data stored in the RAM217 and prints it out as a hard copy under the control of the CPU 211.

A drive unit 221 includes stepping motors for driving feed and dischargerollers, gears for transmitting the driving forces of the steppingmotors, a driver circuit for controlling the stepping motors, and thelike in the operations of the scanning unit 214 and printing unit 213.

A sensor unit 220 includes a print sheet width sensor, print sheetsensor, document width sensor, document sensor, print medium sensor, andthe like. The CPU 211 detects the states of a document and print sheetbased on information obtained from this sensor unit 220.

A PC interface 224 is an interface between the PC and MFP 100. The MFP100 can accept a print operation, scan operation, and the like from thePC via the PC interface 224.

In a copy operation by the MFP 100 alone, the image processor 212processes image data, which is scanned by the scanning unit 214 based onthe user's operation at the operation unit 215, and the printing unit213 prints the processed image data.

<Overview of Image Processes>

FIG. 3 is a flowchart of the processes executed by the image processorof the MFP. Respective steps will be described below, but a detaileddescription of the processes will not be given. Note that the followingsteps are implemented when the CPU 211 executes various controlprograms.

In step S301, the CPU 211 executes shading correction. That is, the CPU211 applies processing for correcting variations of an image sensingelement to image data, which is scanned by the scanning unit 214 and isA/D-converted.

In step S302, the CPU 211 executes input device color conversion. Thisprocessing converts image data expressed by an input device-dependentcolor space into a standard color space. The standard color spaceincludes sRGB standardized by IEC (International ElectrotechnicalCommission), AdobeRGB propounded by Adobe Systems, and the like. Theconversion method includes an arithmetic method using a 3×3 or 3×9matrix, a lookup table method which determines values based on a tablethat describes conversion rules, and the like.

In step S303, the CPU 211 executes image correction/modificationprocessing. More specifically, the image correction/modificationprocessing includes edge emphasis processing that corrects blurring as aresult of scanning, text modification processing that improveslegibility of text, processing for removing bleed-through that hasoccurred due to scanning upon light irradiation, and the like. Note thatdetails of the edge emphasis processing will be described later.

In step S304, the CPU 211 executes enlargement/reduction processing.This processing converts image data to a desired scale when the userdesignates a zoom scale, a 2-in-1 copy mode that lays out two documentimages on one sheet, or the like. As the conversion method, methods suchas bicubic, nearest neighbor, and the like are generally used.

In step S305, the CPU 211 executes output device color conversion. Thisprocessing converts image data expressed by the standard color spaceinto that data expressed by an output device-dependent color space. Forexample, when the printing unit 213 of the MFP 100 of this embodimentadopts an ink-jet system that uses inks of cyan (C), magenta (M), yellow(Y), black (K), and the like, RGB data is converted into CMYK data. Thisconversion processing is the same as that in step S302.

In step S306, the CPU 211 executes quantization processing of imagedata. That is, the CPU 211 converts image data into tone levels that canbe printed by the printing unit 213. For example, in the case of binaryexpression, that is, ON/OFF of ink dots in the ink-jet printing unit,image data may be binarized by a quantization method such as errordiffusion or the like. As a result, the quantization processing canconvert image data into a data format that the printing unit 213 canprocess, and the printing unit 213 executes a print operation based onthis image data.

<Image Processing Unit>

FIG. 4 is a view for explaining a processing unit of the image processesupon execution of the image processes.

A case will be explained below wherein the processing unit is a pixelunit. Assuming that a pixel indicated by “∘” in an upper view of FIG. 4is a pixel of interest (pixel to be processed), a region (7×7 region)defined by 7×7 pixels including the pixel of interest is set, asindicated by the bold line in the upper view of FIG. 4. A correctionintensity for the pixel of interest is set using the image data in the7×7 region set in this way, thus correcting the pixel of interest. Aftercorrection of the pixel of interest, a pixel that neighbors the pixel ofinterest is set as the next pixel of interest, as indicated by “x” in,for example, a middle view of FIG. 4, and a 7×7 region is set to havethe pixel indicated by “x” as the pixel of interest, so as to similarlyexecute the correction processing. After that, the pixel of interest issimilarly shifted pixel by pixel in turn and a new 7×7 region is set ineach case, thus correcting all pixels to be corrected.

A case will be explained below wherein the processing unit is a regionunit. A 7×7 region is set for a pixel indicated by “∘” in the upper viewof FIG. 4, and a correction intensity to be set for “∘” is applied to aplurality of pixels, for example, all pixels, in the 7×7 region. As thenext processing unit, a 7×7 region is set for a pixel indicated by “Δ”in a lower view of FIG. 4. In this way, the processing unit is shifted,so that the 7×7 region for “∘” neighbors that for “Δ”. However, thepixel unit is preferably used as the processing unit to set thecorrection intensity at higher accuracy. In the embodiments to bedescribed hereinafter, the pixel unit will be described as theprocessing unit.

FIG. 5 is a flowchart for explaining the operation for shifting theprocessing unit.

Step S501 is setting processing of a processing target (pixel to beprocessed). After the start of the processing, the CPU 211 sets a firstpixel to be processed. If the process returns from step S505 to stepS501, the CPU 211 sets the next pixel to be processed.

In step S502, the CPU 211 sets a processing region. The processingregion is a region configured by a plurality of pixels (7×7 region)including the processing unit, as described above.

In step S503, the CPU 211 sets a correction intensity. That is, the CPU211 sets a correction intensity for the processing unit. In step S504,the CPU 211 corrects the processing unit using the correction intensityset in step S503.

The CPU 211 determines the last correction target in step S505, that is,checks if the processed processing unit is the last one. If theprocessing unit is not the last one (NO), the process returns to stepS501. If the processing unit is the last one (YES), this processingends.

In replacement processing of this embodiment, the 7×7 region will bedescribed as the processing region. This is because the pixel range of adocument to be scanned by one pixel of the image sensing element (CCD orCIS) used in the scanning device 134 described using FIG. 1 and thescanning unit 214 described using FIG. 2 is designed to include sixpixels or less. Although the pixel range to be scanned is designed toinclude six pixels or less, reflected light from a document that entersthe image sensing element receives various influences due to float of adocument from the document table, unevenness of a document, and thelike. For this reason, one pixel of the image sensing element may scan arange exceeding six pixels. The embodiments to be described hereinaftershow a plurality of graphs used to explain image signals obtained byscanning a document. However, these image signals are not alwaysobtained from reflected light within six pixels or less.

FIGS. 6A and 6B illustrate the range of reflected light that comes froma document and enters one pixel of the image sensing element. As shownin FIG. 6A, the image sensing element used in this embodiment isdesigned so that reflected light within six pixels from a 7-pixel rangeof a document enters one pixel of the image sensing element (asdescribed above, reflected light that exceeds six pixels may enter insome cases). That is, reflected light from one pixel on a documentinfluences seven pixels of the image sensing element. This causes edgeblurring described in the paragraphs of the related art, anddeteriorates sharpness.

Therefore, upon execution of the edge emphasis processing based on pixelvalue replacement, by selecting a replacement candidate from a pixelregion less influenced by a document pixel corresponding to the pixel ofinterest, the edge emphasis effect can be enhanced. For this reason, inorder to ensure a minimal region which is influenced by one pixel of adocument image as the processing region, the 7×7 region is set as theprocessing region. However, in order to enhance the edge emphasis effectmore, it is effective to set a region exceeding 7×7 pixels as areference region. Also, when one pixel of the image sensing element isdesigned to receive reflected light from a 3-pixel range of a document,as shown in FIG. 6B, the processing region may be set as small as a 3×3region. In this manner, the reference region can be set as needed inaccordance with the performance of the image sensing element such as thenumber of pixels of the image sensing element influenced by one pixel ofa document image, the spot size, the number of blurred pixels,Modulation Transfer Function (MTF), and the like.

Definitions and limitations of terms used in the description of theembodiments of the present invention will be described below.

In the embodiment to be described below, a fluctuation count will bedescribed as the number of sign changes (the number of zero-crossingpoints) in brightness changes in a region of interest. However, thepresent invention is not limited to such specific definition. That is,the fluctuation count is defined as a value that expresses the frequencyof occurrence of changes in value associated with image signals such asthe number of zero-crossing points or spatial frequency of the firstderivatives of values associated with image signals in the region ofinterest, the number of black-white changes after binarization, and thelike.

In the embodiment to be described below, a fluctuation amount will bedescribed as the absolute value (edge amount) of the brightnessdifference with respect to a pixel of interest. However, the presentinvention is not limited to such specific definition. That is, thefluctuation amount is defined as a value that expresses the difference(magnitude) of changes such as the absolute value of the firstderivative of a value related to an image signal of a pixel of interestor the like. Alternatively, the fluctuation amount is defined as a valuethat representatively expresses the difference (magnitude) of changes ofvalues related to image signals in a region of interest.

In the embodiment to be described below, a fluctuation acceleration willbe described as a value obtained by further calculating a differencefrom the differences of brightness values in the region of interest.However, the present invention is not limited to such specificdefinition. That is, the fluctuation acceleration is defined as a valuethat expresses the acceleration of changes such as the second derivativeof values associated with image signals in the region of interest andthe like.

In the embodiment to be described below, a saturation will be explainedas a maximum absolute value of image signal differences of respectivecolors of a pixel or region of interest. However, the present inventionis not limited to such specific definition. The saturation is defined asa value that expresses the distance from the brightness axis.

As will be described in the embodiment to be described below, adaptivesetting of a correction intensity is defined such that differentcorrection intensities are set for each value in at least some valueregions of those which the defined fluctuation count, fluctuationamount, fluctuation acceleration, and saturation can assume.

Details of the embodiment will be described below. Note that in theembodiment, an image signal is expressed by RGB components, and eachcomponent is expressed as an 8-bit integer value (0 to 255 in decimal).However, the range of the image signal is not limited to such a specificrange, and may be set to fit the image processes. Note that white isexpressed as R=G=B=255, and black is expressed as R=G=B=0.

<Details of Edge Processing Operation>

In this embodiment, the correction intensity set in step S503 above isan edge intensity, and execution of correction in step S504 is edgeemphasis processing which replaces a pixel by a predetermined pixelvalue in a replacement pixel reference region, which is calculated fromthe correction intensity. Note that a replacement pixel reference rangeto be described later is adaptively set based on the fluctuation countand edge amount. That is, a pixel position to be replaced is determinedfrom the replacement pixel reference range, and a pixel component (pixelof interest) at an input pixel position is replaced by that at a pixelposition to be replaced.

FIG. 7 is a detailed flowchart of the edge processing operation.

In step S701, the CPU 211 sets a processing region, that is, a 7×7region including seven pixels in the horizontal direction and sevenpixels in the vertical direction to have the pixel of interest as thecenter in an image configured by RGB multi-valued image signals.Furthermore, the CPU 211 generates a 7×7 processing region of brightnessL by calculating brightness L from respective pixel values of theprocessing region by:

L=(R+2×G+B)/4  (2)

Note that this embodiment uses brightness L given by equation (2), butmay adapt other brightness values derived using other equations. Forexample, L* of a uniform color space L*a*b* may be used as brightness,or a value Y of a YCbCr color space may be used as brightness.

FIGS. 8A and 8B illustrate changes in brightness value (L), firstderivative equivalent amount (Grd), and second derivative equivalentamount (Lap) corresponding to pixel positions for two types of patternshaving different features. An upper graph of FIG. 8 shows a change inbrightness value. FIG. 8A shows a change in brightness valuecorresponding to pixel positions upon scanning a black vertical line ona white background in the horizontal direction. On the other hand, FIG.8B shows a change in brightness value corresponding to pixel positionsupon scanning halftone dots, that line up in the horizontal direction ona white background, in the horizontal direction.

In step S702, the CPU 211 extracts, from the processing region of Lgenerated in step S701, pixel values from pixel sequences in at leasttwo directions. For example, the CPU 211 extracts pixel values of sevenpixels in each of a total of four directions, that is, one horizontaldirection 901, one vertical direction 902, and two oblique directions903 and 904, as shown in FIG. 9.

In step S703, the CPU 211 calculates differences Grd corresponding tofirst derivatives of L of five pixels in each direction from L in thefour directions extracted in step S702, as shown in FIG. 10, and using:

Grd(i)=L(i+1)−L(i−1)  (3)

where L(i−1) is a pixel before pixel L(i), and L(i+1) is a pixel afterpixel L(i).

Note that the difference between two pixels before and after the pixelof interest is calculated so that the derived Grd value corresponds toeach pixel position. However, other methods may be used. For example,differences between neighboring pixels may be calculated, or differencesbetween pixels further separated from those before and after a givenpixel described above may be calculated. In this case, interpolationprocessing or the like may be used together, so that the pixel positionmatches that where the Grd value is derived.

Middle graphs of FIGS. 8A and 8B show changes in Grd value calculated byapplying equation (3) to the brightness values L in the upper graphs.

In step S704, the CPU 211 calculates Grd absolute values in the fourdirections at the position of the pixel of interest in Grd in the fourdirections calculated in step S703 and determines an edge direction.More specifically, the CPU 211 determines a direction that shows amaximum Grd absolute value of those in the four directions as an edgedirection of the pixel of interest.

In step S705, the CPU 211 derives, as an edge amount, a maximum absolutevalue from five pixels of Grd of the edge direction calculated in stepS703 in the edge direction determined in step S704. That is, an edge isstronger with increasing edge amount, and is close to flat withdecreasing edge amount.

In step S706, the CPU 211 calculates a fluctuation count as a total ofthe four directions from the Grd values in the four directionscalculated in step S703.

FIG. 11 shows graphs for explaining a fluctuation count. The fluctuationcount is the number of times the sign of Grd changes from + to − or viceversa, as shown in a graph 1101. Alternatively the fluctuation count(the number of zero-crossing points) of the pixel of interest isobtained by calculating the number of times the sign of Grd changesfrom + to 0 and then to − at the next pixel, or from − to 0 and thento + at the next pixel, as shown in a graph 1102. That is, the number oftimes of changes shown in each of the graphs 1101 and 1102 is counted astwice.

Note that this embodiment does not count, as the fluctuation count, acase in which the sign changes to sandwich zeros of a plurality ofpixels, as shown in a graph 1103, or a case in which the Grd valuebecomes zero but its sign does not change, as shown in a graph 1104.When the Grd values assume zero at the plurality of pixels or when theGrd values become zero but their sign does not change, a bold line islikely to be determined. As will be described in step S708, however, anintensity different from that for a thin line in the graph 1101 or 1102can be set for the bold line.

FIG. 12 shows graphs for explaining an edge threshold and smoothingthreshold. As shown in FIGS. 8A and 8B, text tends to have a smallerfluctuation count than halftone. However, depending on the densityuniformity of a document or shading accuracy, text often has changeswith small amplitudes in Grd, as shown in a graph 1201. In such case,the fluctuation count increases like halftone, and if correctionintensity setting processing (to be described later) is executed, anedge intensity close to that of halftone is undesirably set. Hence, whenthe edge amount calculated in step S705 is relatively large, that is,when it exceeds a set threshold, small Grd values are smoothed to zeroto set an edge intensity with higher accuracy. More specifically, theedge amount calculated in step S705 is compared with a threshold (edgethreshold), and if the edge amount exceeds the edge threshold, asmoothing threshold is set, as shown in a graph 1202. In case of Grdabsolute values equal to or smaller than the smoothing threshold, thefluctuation count is counted to have Grd=0, as shown in a graph 1203. Inthis manner, the fluctuation count of text can be suppressed, and theedge intensity setting processing with high accuracy can be attained.

In step S707, the CPU 211 adaptively sets an edge intensity Fz inaccordance with the fluctuation count calculated in step S706. A graph1301 in FIG. 13 is used to explain the Fz setting in step S707: theabscissa plots the fluctuation count, and the ordinate plots Fz. In caseof the fluctuation count which is smaller than a first threshold andwith which a text region is more likely to be determined, Fz is set tobe 1 to emphasize the edge. In case of the fluctuation count which islarger than a second threshold and with which a halftone region thatreadily causes moiré at high LPI is more likely to be determined, Fz isset to be 0 so as not to emphasize moiré. In case of the fluctuationcount falling within a range between the first and second thresholds(both inclusive), Fz is adaptively set for each fluctuation count toobscure switching of the processes. More specifically, the CPU 211 canadaptively set Fz using equation (4) below corresponding to the graph1301:

Fz=(second threshold−fluctuation count)/(second threshold−firstthreshold)  (4)

Note that when the fluctuation count=first threshold, Fz=1; when thefluctuation count=second threshold, Fz=0.

In step S708, the CPU 211 adaptively sets an edge intensity Fe inaccordance with the edge amount calculated in step S705. A graph 1302 inFIG. 13 is used to explain the Fe setting in step S708: the abscissaplots the edge amount, and the ordinate plots Fe. In case of thefluctuation amount which is smaller than a third threshold and withwhich a flat region is more likely to be determined, Fe=0 is set so asnot to roughen an image by emphasizing small fluctuation amounts. Incase of the fluctuation amount which is larger than a fourth thresholdand with which an edge region is more likely to be determined, Fe=1 isset to apply edge emphasis. In case of the fluctuation amount fallingwithin a range between the third and fourth thresholds (both inclusive),different Fe is adaptively set for each edge amount, so as to obscureswitching of the processes. More specifically, the CPU 211 canadaptively set Fe using equation (5) below corresponding to the graph1302:

Fe=(edge amount−third threshold)/(fourth threshold−third threshold)  (5)

Note that when the edge amount=third threshold, Fe=0; when the edgeamount=fourth threshold, Fe=1.

In step S709, the CPU 211 calculates a replacement pixel reference rangebased on the edge intensity using Fz calculated in step S707 and Fecalculated in step S708. Since this embodiment adopts 7×7 pixels as theprocessing unit, as described above, a maximum reference range isdefined by 7 pixels, and the reference range is determined based on theFz and Fe values. A calculation method of the replacement pixelreference range is given by:

Replacement pixel reference range=maximum reference range×Fz×Fe  (6)

Since the ranges of the Fz and Fe values are set to meet 0≦Fz≦1 and0≦Fe≦1, the reference range is defined by the value obtained bymultiplying the maximum reference range by Fz and Fe.

In order to match the reference range from the central pixel to thepixel positions, the replacement pixel reference range may be adjustedto be defined by an odd number of pixels. For example, since thisembodiment defines the processing region by 7×7 pixels, a value that canbe assumed is 7, 5, 3, or 1. More specifically, when the value of thereplacement pixel reference range calculated using equation (6) meetsone of the following inequalities, the replacement pixel reference rangecan be defined by an odd number of pixels as follows:

when 0≦replacement pixel reference range<2, replacement pixel referencerange is set to be “1”;

when 2≦replacement pixel reference range<4, replacement pixel referencerange is set to be “3”;

when 4≦replacement pixel reference range<6, replacement pixel referencerange is set to be “5”; or

when 6≦replacement pixel reference range≦7, replacement pixel referencerange is set to be “7”.

In step S710, the CPU 211 extracts a pixel sequence in the edgedirection determined in step S704 from those in the four directionsextracted in step S702. The CPU 211 extracts the replacement pixelreference range calculated in step S709 to have the pixel of interest asthe center, and determines pixel positions with maximum L and minimum Lwithin that range.

FIG. 15 is a graph for explaining the derivation sequence of the pixelpositions with maximum L and minimum L when the replacement pixelreference range is defined by five pixels. In FIG. 15, a black dot 1501represents the central pixel, and gray dots 1502 to 1505 representpixels within the replacement pixel reference range. Since thereplacement pixel reference range is defined by five pixels, pixels thatcan be replacement candidates are those at positions of ±2 pixels fromthe center, and the pixel positions with maximum L and minimum L arecalculated from these five pixels. In FIG. 15, maximum L corresponds tothe pixel position of the gray dot 1505, and minimum L corresponds tothat of gray dot 1502.

When the value calculated in step S709 is not limited to an odd value,values located at ±(replacement pixel reference range−1)/2 from thecentral pixel are calculated from two neighboring pixels byinterpolation. That is, the outermost positions of the replacement pixelreference range assume pixel values calculated by interpolation, and theremaining positions assume pixel values according to the pixelpositions. FIG. 16 is a graph for explaining the derivation sequence ofpixel positions with maximum L and minimum L when the replacement pixelreference range is defined by six pixels. In FIG. 16, a black dot 1601represents the central pixel, and gray dots 1603 to 1606 and whitesquares 1608 and 1609 represent pixels within the replacement pixelreference range. Note that the white square 1608 represents a pixelobtained from the gray dots 1602 and 1603 by interpolation, and thewhite square 1609 represents a pixel obtained from the gray dots 1606and 1607 by interpolation. Since the replacement pixel reference rangeis defined by six pixels, pixels which can be replacement candidates arethose up to the positions of ±2.5 pixels from the center. For thisreason, the white squares 1608 and 1609 as outermost pixels arecalculated by interpolating two neighboring pixels, as described above,and the pixel positions with maximum L and minimum L are calculated fromthese seven pixels. In FIG. 16, maximum L corresponds to the pixelposition of the white square 1609, and minimum L corresponds to that ofwhite square 1608.

In step S711, the CPU 211 calculates a fluctuation acceleration Lap asthe second derivative of three pixels from Grd of the edge directioncalculated in step S703 in the edge direction determined in step S704.The calculation method of the fluctuation acceleration is described by:

Lap(i)=Grd(i+1)−Grd(i−1)  (7)

where Grd(i−1) is a pixel before pixel Grd(i), and Grd(i+1) is a pixelafter that pixel. Note that the calculation method of the fluctuationacceleration is not limited to such specific equation, and thedifference between neighbor Grd values may be calculated.

Lower graphs of FIGS. 8A and 8B respectively show changes in Lap valuescalculated by applying equation (7) to Grd shown in the upper graphs.

In step S712, the CPU 211 determines a replacement pixel position basedon the pixel positions with maximum L and minimum L determined in stepS710 and the fluctuation accelerations Lap calculated in step S711.

FIG. 19 is a table for explaining the determination method of thereplacement pixel position. In FIG. 8A or 8B, when the sign of Lap is +,L of the pixel of interest tends to assume a value, the magnitude ofwhich is closer to minimum L than maximum L; when the sign of Lap is −,L of the pixel of interest tends to assume a value, the magnitude ofwhich is closer to maximum L than minimum L. Hence, in this embodiment,the replacement pixel position is determined, as shown in FIG. 19. Notethat handling of the edge center where Lap of the pixel of interestbecomes zero is not limited to FIG. 19. When Lap of the pixel ofinterest is zero, the pixel position with maximum L or minimum L may bedetermined as the replacement pixel position.

In step S713, the CPU 211 calculates a replacement level using the pixelvalue of the replacement pixel position determined in step S712. Thatis, the CPU 211 extracts RGB values of the replacement pixel positiondetermined in step S712 from the RGB 7×7 regions set in step S701. Ifthe determination result in step S712 indicates a position betweenactual pixels, RGB values are calculated from neighbor pixels byinterpolation.

In step S714, the CPU 211 replaces the RGB values of the pixel ofinterest by those calculated in step S713.

Since the image data is processed via the aforementioned steps, an imageedge part is emphasized.

FIG. 17 shows graphs illustrating the edge emphasis results when thereplacement pixel reference range is changed for an identical image. InFIG. 17, white dots represent an original image, and black dotsrepresent edge modification processing results.

A graph 1701 shows a change in brightness value L of the original image:the ordinate plots L values, the abscissa plots pixel positions, andwhite dots represent L values corresponding to respective pixelpositions. A graph 1702 represents the edge modification processingresult when the replacement pixel reference range is defined by sevenpixels. A graph 1704 represents the edge modification processing resultwhen the replacement pixel reference range is defined by three pixels. Agraph 1703 represents the edge modification processing result when thereplacement pixel reference range is defined by five pixels.

When the processing region (block) of the original image includes acharacter image or line image, the value of equation (6) above tends tobe large; when the processing region (block) includes a natural image,that value tends to be small. That is, the graph 1702 indicates thatwhen the processing region (block) includes a character image or lineimage, an image whose range with tonality decreases, and which is closeto a binary image is obtained. On the other hand, as can be seen fromthe graph 1704, when the block includes a natural image, an image whoseedge is emphasized while leaving the tonality of the original image isobtained. That is, FIG. 17 explicitly shows the effect of changing thereplacement pixel reference range according to an image within the blockas a characteristic feature of the present invention.

FIG. 18 shows graphs illustrating the edge emphasis results when thereplacement pixel reference range which is set to be defined by an evennumber of pixels is changed for an identical image. A graph 1801represents an original image as in the graph 1701. A graph 1802represents the edge modification processing result when the replacementpixel reference range is defined by six pixels. A graph 1804 representsthe edge modification processing result when the replacement pixelreference range is defined by two pixels. A graph 1803 represents theedge modification processing result when the replacement pixel referencerange is defined by four pixels. FIG. 18 is different from FIG. 17 inthat the replacement pixel reference range does not match the pixelpositions on the original image. However, as can be seen from FIG. 18,an image whose edge is emphasized while leaving the tonality of theoriginal image as the replacement pixel reference range becomes smalleris obtained.

When the replacement pixel reference range does not match actual pixelpositions, as shown in FIG. 18, maximum L and minimum L can becalculated by generating virtual pixels as the outermost pixel positionsobtained by interpolation using neighbor pixels. With this method,detailed control can be made independently of the number of referencepixels, and satisfactory edge modification can be applied incorrespondence with the image type. In FIG. 18, the replacement pixelreference range is defined by integer values, that is, 2, 4, and 6 forthe sake of descriptive convenience. However, since the outermost pixelpositions are calculated by interpolation using neighbor pixels, thereplacement pixel reference range may be expressed by decimal values.

As described above, in the MFP according to the first embodiment, theedge emphasis technique that can eliminate image deterioration of adigital image can be provided. Since the edge intensity is determinedbased on the fluctuation count and edge amount in a block, edge emphasisof a halftone region can be eliminated. Since edge processing based onpixel replacement is adopted, a reduction of overshoot and undershoot atan edge part can be attained. In this manner, a high-resolution,multi-gradation output apparatus can output a high-quality image freefrom any bordering.

(Modification)

In the first embodiment, the edge intensities are determined based onthe fluctuation count and edge amount in a block in steps S707 and S708.However, the method of setting the edge intensities is not limited tosuch specific method.

For example, the type of a document image may be accepted from the userusing a user interface (UI). At this time, the type for the overalldocument image may be accepted, or the types of a plurality of regionsobtained by separating an image may be accepted. By determining the edgeintensities for the entire image or each separated region, and executingprocessing, the same effects as in the first embodiment can be obtained.

The edge intensities may be set based on the type of print medium outputin a copy mode. For example, when a print medium is plain paper, it isdetermined that a document to be copied includes character images orline images, and the edge intensities Fz and Fe are set to be 1, thusapplying strong edge modification processing to the entire image. On theother hand, when a print medium is photo paper, it is determined that adocument to be copied includes a natural image, and the edge intensitiesFz and Fe are set to be values close to zero, thus applying weak edgemodification processing to the entire image.

Other Embodiments

The embodiments of the present invention have been explained in detail.The present invention may be applied to either a system constituted by aplurality of devices, or an apparatus consisting of a single device.

Note that the present invention is also achieved by directly or remotelysupplying a program that implements the functions of the aforementionedembodiments to a system or apparatus, and reading out and executing thesupplied program code by a computer of that system or apparatus.Therefore, the technical scope of the present invention includes theprogram code itself installed in a computer to implement the functionalprocesses of the present invention using the computer.

In this case, the form of program is not particularly limited, and anobject code, a program to be executed by an interpreter, script data tobe supplied to an OS, and the like may be used as long as they have theprogram function.

As a recording medium for supplying the program, for example, a floppy®disk, hard disk, optical disk (CD, DVD), and magneto-optical disk,magnetic tape, nonvolatile memory card, ROM, and the like may be used.

As another program supply method, the program may be supplied asfollows. That is, a connection is established to a homepage on theInternet using a browser of a client computer, and the program itselfaccording to the present invention or a compressed file that includes anautomatic installation function may be downloaded to a recording mediumsuch as a hard disk or the like. Also, the program code that forms theprogram of the present invention may be segmented into a plurality offiles, which may be downloaded from different homepages. That is, theclaims of the present invention include a WWW server which makes aplurality of users download a program required to implement thefunctional processes of the present invention by the computer.

A storage medium such as a CD-ROM or the like, which stores theencrypted program of the present invention, may be delivered to theusers. The user who has cleared a predetermined condition may be allowedto download key information that decrypts the program from a homepagevia the Internet, and the encrypted program may be executed using thatkey information to be installed on a computer, thus implementing thepresent invention.

Moreover, the functions of the aforementioned embodiments can beimplemented not only by executing the readout program by the computerbut also by some or all of actual processes executed by an OS or thelike which runs on a computer based on instructions of the program.

In addition, the functions of the aforementioned embodiments can also beimplemented by some or all of actual processes executed by a CPUequipped on a function expansion board or unit, which is inserted intoor connected to the computer, based on instruction of the program readout from the recording medium, after the program is written in a memoryequipped on the function expansion board or unit.

While the present invention has been described with reference toexemplary embodiments, it is to be understood that the invention is notlimited to the disclosed exemplary embodiments. The scope of thefollowing claims is to be accorded the broadest interpretation so as toencompass all such modifications and equivalent structures andfunctions.

This application claims the benefit of Japanese Patent Application No.2006-184845 filed Jul. 4, 2006 which hereby incorporated by referenceherein in entirety.

1. An image processing apparatus for processing image data, comprising:a region setting unit adapted to set a region configured by a pluralityof pixels including a pixel of interest; a brightness value derivationunit adapted to derive brightness values of the pixels in the region; afirst derivative derivation unit adapted to derive first derivatives ofthe brightness values derived by said brightness value derivation unitfor a plurality of pixel sequences in different directions, whichinclude the pixel of interest; an edge direction determination unitadapted to determine an edge direction of brightness at a position ofthe pixel of interest based on the results of the first derivatives atpositions of the pixel of interest in the respective pixel sequencesderived by said first derivative derivation unit; a range determinationunit adapted to determine a pixel sequence range, which is to undergopixel value replacement, based on the first derivatives at respectivepositions of a plurality of pixels which line up in the edge directiondetermined by said edge direction determination unit; and a replacementunit adapted to calculate second derivatives of brightness values alonga lineup direction of the pixels in the pixel sequence range, to replacea pixel value of the pixel of interest by a pixel value of a pixel whichhas a minimum brightness value in the pixel sequence range when thesecond derivative at the position of the pixel of interest assumes apositive value, and to replace a pixel value of the pixel of interest bya pixel value of a pixel which has a maximum brightness value in thepixel sequence range when the second derivative at the position of thepixel of interest assumes a negative value.
 2. The apparatus accordingto claim 1, wherein said range determination unit comprises: afluctuation count derivation unit adapted to derive a fluctuation countof brightness values based on the first derivatives at the respectivepositions of the plurality of pixels which line up in the edgedirection; and a fluctuation amount derivation unit adapted to derive afluctuation amount of brightness values based on the first derivativesat the respective positions of the plurality of pixels which line up inthe edge direction, and said range determination unit determines thepixel sequence range, which is to undergo pixel replacement, based on atleast one of the fluctuation count and the fluctuation amount.
 3. Theapparatus according to claim 2, wherein said range determination unitcomprises a first comparison unit adapted to compare the fluctuationcount with a first threshold and a second threshold larger than thefirst threshold, sets the pixel sequence range to be a designatedmaximum range when the fluctuation count is smaller than the firstthreshold, sets the pixel sequence range to a designated minimum rangewhen the fluctuation count is larger than the second threshold, and setsthe pixel sequence range by linear interpolation using the maximum rangeand the minimum range when the fluctuation count is larger than thefirst threshold and is smaller than the second threshold.
 4. Theapparatus according to claim 2, wherein said range determination unitcomprises a second comparison unit adapted to compare the fluctuationcount with a third threshold and a fourth threshold larger than thethird threshold, sets the pixel sequence range to be a designatedminimum range when the fluctuation count is smaller than the thirdthreshold, sets the pixel sequence range to a designated maximum rangewhen the fluctuation count is larger than the fourth threshold, and setsthe pixel sequence range by linear interpolation using the maximum rangeand the minimum range when the fluctuation count is larger than thethird threshold and is smaller than the fourth threshold.
 5. An imageprocessing apparatus for processing image data, comprising: an imagetype acceptance unit adapted to accept a type of image data from a user;a brightness value derivation unit adapted to derive brightness valuesof pixels in the image data; a range determination unit adapted todetermine a pixel sequence range, which is to undergo pixel valuereplacement, based on the type; and a replacement unit adapted tocalculate second derivatives of brightness values along a lineupdirection of the pixels in the pixel sequence range, to replace a pixelvalue of the pixel of interest by a pixel value of a pixel which has aminimum brightness value in the pixel sequence range when the secondderivative at the position of the pixel of interest assumes a positivevalue, and to replace a pixel value of the pixel of interest by a pixelvalue of a pixel which has a maximum brightness value in the pixelsequence range when the second derivative at the position of the pixelof interest assumes a negative value.
 6. The apparatus according toclaim 5, wherein said range determination unit determines a large pixelsequence range when the type of the image data indicates a character ora line image, and a small pixel sequence range when the type indicates anatural image.
 7. An image processing method for processing image data,comprising: a region setting step of setting a region configured by aplurality of pixels including a pixel of interest; a brightness valuederivation step of deriving brightness values of the pixels in theregion; a first derivative derivation step of deriving first derivativesof the brightness values derived in the brightness value derivation stepfor a plurality of pixel sequences in different directions, whichinclude the pixel of interest; an edge direction determination step ofdetermining an edge direction of brightness at a position of the pixelof interest based on the results of the first derivatives at positionsof the pixel of interest in the respective pixel sequences derived inthe first derivative derivation step; a range determination step ofdetermining a pixel sequence range, which is to undergo pixel valuereplacement, based on the first derivatives at respective positions of aplurality of pixels which line up in the edge direction determined inthe edge direction determination step; and a replacement step ofcalculating second derivatives of brightness values along a lineupdirection of the pixels in the pixel sequence range, replacing a pixelvalue of the pixel of interest by a pixel value of a pixel which has aminimum brightness value in the pixel sequence range when the secondderivative at the position of the pixel of interest assumes a positivevalue, and replacing a pixel value of the pixel of interest by a pixelvalue of a pixel which has a maximum brightness value in the pixelsequence range when the second derivative at the position of the pixelof interest assumes a negative value.
 8. An image processing programstored in a computer-readable storage medium, comprising: a program codefor implementing a region setting step of setting a region configured bya plurality of pixels including a pixel of interest; a program code forimplementing a brightness value derivation step of deriving brightnessvalues of the pixels in the region; a program code for implementing afirst derivative derivation step of deriving first derivatives of thebrightness values derived in the brightness value derivation step for aplurality of pixel sequences in different directions, which include thepixel of interest; a program code for implementing an edge directiondetermination step of determining an edge direction of brightness at aposition of the pixel of interest based on the results of the firstderivatives at positions of the pixel of interest in the respectivepixel sequences derived in the first derivative derivation step; aprogram code for implementing a range determination step of determininga pixel sequence range, which is to undergo pixel value replacement,based on the first derivatives at respective positions of a plurality ofpixels which line up in the edge direction determined in the edgedirection determination step; and a program code for implementing areplacement step of calculating second derivatives of brightness valuesalong a lineup direction of the pixels in the pixel sequence range,replacing a pixel value of the pixel of interest by a pixel value of apixel which has a minimum brightness value in the pixel sequence rangewhen the second derivative at the position of the pixel of interestassumes a positive value, and replacing a pixel value of the pixel ofinterest by a pixel value of a pixel which has a maximum brightnessvalue in the pixel sequence range when the second derivative at theposition of the pixel of interest assumes a negative value.
 9. An imageprocessing apparatus for processing image data, comprising: an attributedetermination unit adapted to determine an attribute of an image inassociation with a pixel of interest; a region setting unit adapted toset a region configured by a plurality of pixels, which include thepixel of interest, and the number of which is set according to thedetermination result of said attribute determination unit; and amodification unit adapted to modify the pixel of interest using thepixels in the region set by said region setting unit.
 10. The apparatusaccording to claim 9, wherein said modification unit replaces a color ofthe pixel of interest by a color calculated using a pixel having amaximum brightness value or a minimum brightness value in the region.11. An image processing method for processing image data, comprising: anattribute determination step of determining an attribute of an image inassociation with a pixel of interest; a region setting step of setting aregion configured by a plurality of pixels, which include the pixel ofinterest, and the number of which is set according to the determinationresult in the attribute determination step; and a modification step ofmodify the pixel of interest using the pixels in the region set in theregion setting step.
 12. The method according to claim 11, wherein inthe modification step, a color of the pixel of interest is replaced by acolor calculated using a pixel having a maximum brightness value or aminimum brightness value in the region.
 13. An image processing programstored in a computer-readable storage medium, comprising: a program codefor implementing an attribute determination step of determining anattribute of an image in association with a pixel of interest; a programcode for a region setting step of setting a region configured by aplurality of pixels, which include the pixel of interest, and the numberof which is set according to the determination result in the attributedetermination step; and a program code for a modification step ofmodifying the pixel of interest using the pixels in the region set inthe region setting step.
 14. The program according to claim 13, whereinthe program code for implementing the modification step replaces a colorof the pixel of interest by a color calculated using a pixel having amaximum brightness value or a minimum brightness value in the region.